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(54) METHOD AND DEVICE FOR MOVING-WINDOW TYPE FINGERPRINT PICTURE COLLATION 

(57)Abstract 

PURPOSE: To prevent collation from being failed even when the 
position collating result of one positioning window is noncoincident 
CONSTITUTION: This moving-window type fingerprint picture collating 
method which uses a fingerprint dictionary containing the plural feature 
point window pictures of registered fingerprints and collates an input 
fingerprint picture with the plural window pictures is provided with plural 
positioning window pictures WA-WC and performs pattern matching by 
simultaneously scanning the windows WA-WC against the input 
fingerprint picture so as to recognize the moving mount of the input 
fingerprint picture against the registered dictionary. Then the method 
performs pattern matching on subordinate collating windows W1-W4 
after moving the windows W1 -W4 by the moving amount 
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fm»tm&tz>&—tz >tf • t>^ y Y^mwmfsm 
&nmz&\,>x* nm^mmmm^mmmmmv. a 

ffl*©©B#i£/B3S:©— -H&L 

[«f#*3] 3ai&©tefi£tfffl&©-S«: s W8iJ-r-&i: 

m. 

isr*«4] «»©ffiB^"*ffl3S!©-st*TOJ-r*t 

IO»ic|g|!Scfii(D^S'&1i-A^B«<D4S^BPa#& 
teUTBll^K:^S(»L,T, mi©WffiTf-&Se* 

t-r swatst i , 1**31 2 xm.m^.m 3 ib«©a 

WTS»iRS»S?Si> A#£tlfc»iRB«£S»3n 

ismim^m&^^x. m&i^m^mmm^t , 
WT*»iR8*«#a: ( 2 ) Aasn 
itm^mmt. mt&mmmm (2> fc«j#3*fcj8nB# 
*»-&-r-5ig)KjiS'&#ii (3) -©»«jie-&#a 

(3) tr^^oSi^^SiffilW-rstefgMSff^© (5) 

&jyeu A*sftftitttiBtt**BiR^fc^&ttfc 

trnGTzz. i*4#»£t*A-if >^ • «>-f y 

nimm^wat&mvit z. t 5 mm 

<r>ix-Myif • yYvmmmms&mw. 
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[0002] 

«*>V-A© J: 5 &SS£6S8^©Affig£|lF?rSttT^ 
*ofciSW)g!!«»S. *©*H&fc:4HA»Sa©#&© 1 

cooo3] z<Dmi&M'&yz.7-&x\t, totfrVribm 

A©lf«*. ffX.KOB7 (A) fcaVTZtlK, HfciUT 

*. U&#oTititfcSIlHiftx-*fc&&T*A#^gi! 
SESb&HfilT^^tA^Sn&^JSfcHflKx-^t 

[0004] a»fcKLxii, 07 (a) te*-r*n*» 
msfcasm^e.. 07 <b) izmTta<. tern-sum 

[0 0 0 5] <£B"&1tJBStW0 t, J8-&/l&Wl~W6 

[0006] c:ns©«©tttBa, s«jfcm«&B^ 
■a-ffl^wojo^ff^. ti®£ii-£&©#ram> *©«fc5 

fcbTff5. -rjM>-&H7 (A) Kamjlff, It^^lg 

30 [0007] tm&ommizmvxte, #«AAiB«* 

3X3©9-f>H'>Tf^SbT«8^ ^et^S^ffif 
21©* SlCttiUlKCMfUt' »:©•&> dC^Sf't" 
*BiK^H«t^J^.^l 6X1 32X32 

B##©lMX©Sg£5WT, S6 (B) te«-T*D#, 

2 «©«J!S©H#©facfi^-ffl3SW 0 

[0008] flg-a-fflsw i ~w 6 aim^mmz i,xn 

5. -r&fc-fe&B-^ffiJSWOW&B&il&tm Mirffl 
IB 3 X 3 ©«M > K>?T?«ail«©*SE*«l^5. -£LT 

•iMX©J8£» 07 (A) fcjp-r*ll€rJ6«t«a6jBiRfc^ 

[0 0 0 9] i©i^Kl/T»Wl, W2 • ♦ • 
UU (9f^©Sc©fi9^ffl^^lfttBt-^ 0 0 7 

(B) iC^f $0#, &fi-&~Qrffi^W0 t98'&ffl^Wl~ 

<BAffif«tLTS®$ns. 
[0 0 10] iMKOMfttt. 2l©«fc-5fcbTfBBSnfc 

#»©ffl AtmioiininHkT^^ ®/i 9- y? v f- yy 
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wot. *ro>mme>im<Dm.&mfgw i~w6ii;2» 
too 1 1] m^<ofi t ^mmz"D^-cm7 (c> ex* 

[ooi2] (Dgfflc, M^i$fcA#sn&iB«£rfcic 

•5. ^Ot £-&fi-&li-,B§5tSW 0 CD&g^- !~ t> £ 0*1* 
Jfc^?-***, A* * - > ©— &«!&«»|S« * TS-ttT . ft 
B^l±^®©^»&#i:TOr?£*E^a:^ £©&fi-fr 
i*/8JSW0&i&##*«^»31i\ nf-lfVv&ir 

^(^©fWiSBF'i© &©fcO y 

[0 0 13] <^B^m©l*!»g#«5g«HHl*rT. 

*-©$M»fi}£i*» S-BH<&fflsSWi~W6*#«r-r 
[0 0 14] ®*LT=&M-&^^W 1 ~W6©/^"> 

5, W2, we • • • G>m?Mmizm&'?2>. £©«£■ 
&£ut> mz.t£Am<D&m<?>m<5>frziz&z>m&izM 

[0 0 15] €> £ <D«k -5 L/T^fe-TW 5 CO ^T—m. V 

{fl*«4<B©££*©T#fc*>©<h»rr*«i:3S:« 
£\ £©#©«}£©IW41fc3iUTlAfcV>. 
W2K:r>V>T88^«ia*ff5. JI©«k3K:UT#»©Jlti 

^^gb^MMKSu&t^ *A«©t*j?rrs. ua« 

[0 0 16] 07 (C) tiu K8^IB«£^*III«o£I9 

&B^tJ8«©/^— >> wtomwif—ywy* 

[0 0 17] 

[36f3>W&ifeLJ:5£'r5«BJ tC5tf, «e*©4&& 
tt, 07, 08fcft*D<, S-rffiB&ii-ffljgWOtD/l 

2 • • • ©8U-&*fToT^5fci&. •ftB-g-tf/BSSWO© 
[0 0 18] &B-&1i-fflJS©/^— >Tyf 
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[0019] vift>*^T*mw(z>amt. —o©&®£- 
\zt%h>-\±ytr ■ ^^^^mmm^mimm^ 

[0020] 

ti:Mt. m&o&w&i£mi&*mmzM&VTn?- 

%©T?&-5. 

[0 0 2 1] 01 (A) fcjRf&K, ffi»© 

teffi-S-n-ffl&iBlgtWA, wb, wc (c:©0nr«3lB) 

W2, W3, W4 (H©0!|-C«4 

<@) 
[0022] 

ifl [«MB1 B&££fr3i#» HI (B) fc^T*n<, fflk 
©&«#1i-ffisaM«WA, WB, WC&ra^(CA-H> 

i£> #fcfl&^mWfc££©&fi^iil::'bio*<l*» 
[0 0 2 3] £©<fcSfc&B#*ffl&£«»f!tW-fc© 

30 [0 0 2 4] 

im&M] *»WS#lt5fcft4%, 02 fc<fc *)•?•© 

siRff«©ffj«fcc>n-cre9rr*. a>&UT^m&& 
m<Df£mzmv, *-r*©fiiKH««A;*ju ems 2 

[0 0 2 5] <2>*fc^©*&ffitf>Si»#&tt 

[0 0 2 6] (3>C©£5KUT#lft©#«j&$flfiffiUfc 
&. £©&«j6&4"&fcJt)lfc®«*$!l;t« 1 6X161 
S§©1M XTfSJ «3 ffiL*©*»&.;&» &fc5£*©<fc©SH&B 

4£? ^-a-ffl«jc-r*. m^ibi (a) ©0aT?«:wA~wc 
© 3®S46:fi-&-a-ffi^H«tUTc:n&© 2«iH«Ste 

[0 0 2 7] @*n*^&. ^-©M3a©«*»/S^6^«K 

2 fSMft^ m&mf&wto t. ut^Bt*-^ 1 1 *> ks# 
ists. «?ifej:©i*fflA«« , fea®'ra. 

(A) ©«Jtt, Wl ~W4©4fB*R8-&fflSttbfc»^ 

[0028] i3.&mmzn\,-c\*.> 02©«i<» 4"^* 

50 t)W*3t*bT#fcfeB^-«^E©tttfl©^tCs 03 
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[0029] ®&&-rzm&.mm<z>ftmzmv. 

tfy h«te*B8tffcrr*. 

[0 0 3 0] @#*C-£©*^«W»5iffl#£'R £<£ 
[0 0 3 1] <S>ceJk5IClxTM0ttltACtttIll'fc 

[0 0 3 2] ®C©y>l^:/flsLfc#«A*«M>fc* J§ 

«fcW«!*W^.«l 6X1 6B*©-^-fXT«Jt)ffiU £ 

[0 0 3 3] ©**l3&>S-?-©*i©*NSj&j^ 
T«^#©*>©*J8^J8^#£bT«0ffiU zme> 

[0 0 3 4] fcSSEI 3 ©#•&«:, &S-g"li-fflJglB«**2 

^m«&#«rr-sjfcga*fcv>©T?, msivitm<z>&m 

[0 0 3 5] 02, 0 3©S»j£»tB©i#, f&t&J: 

[oo3 6] #58<p§©- mftmm&^u 4 \z 

mfo 04fc:fc^Ttt, 1 fc#gJRlS«A:&SB» 2ttjf*fc 30 

filil. 6 (i^iESKtSSS- lOiZWWffi, lit** 
— FT**. 

[o o 3 7 j »«fcp#x*»i«v s»-r*t£©J£*t 
t?j&?k s»»*tett. hi (A> fcss-rai^ 

/S&WA-WCRtfM^JBiSWl ~W4 **-r**g«C8!E 
*-#-Fl DfcSAflSn&R*, 

is 3 {c >b »«##»»*»©»#?«:. 

F 1 l*6ASSnmte l bi , J<9W«l OOJWffll 
[0 0 3 8] iMUmft2IS. &S£**l!6Mfe> 

ash*, z.np>&?Biwm<?>tiLwmn&z$&&m<z>R 

ffi«fc£©<BA«f8ttMS3ASft> m?L&*Wvm 
[0 0 3 9] *iKBB^«3Km«fcJi^£fT5fc©-?& 
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^SKH«fc«fc0teS^&«©^'&*fT5 i b©Tj&*. £ 

n&ttvi-rn t>A-tf >^ • ^-f > K^fcj; off 5. 

[0 0 4 0] J!6-£ls!%lBtt&4t*. MMaS3C*H 
[004 1] ttKCffff 5 tt> h,-M>9 '*?<i>YV 

««©&»> »«tRg-&»3fc^u-£aca^-e-fflie> 
[0042] &iE&ftfei%6\mw£&mmm&. m& 

[0043] mmm ion ft^^R^^sg^ic* 

&*5«g^8jfcfW«l&f?-5fe©T?fcO, Wi«CPU"ei 
[0 0 4 4] *-#-F 1 lfcJu 02t-&«03©ifs« 

Afit«*A*-rs^. ^©^-^^^-r^AA-rs 

fc©T?&*. 

[0 0 4 5] ^t~EI4l'«fc0> 0 1 ©Rg^aSff 5« 

-&^isiif*wA~wc©w« (fita, m?->m , 
Bs^«^iB4ftw i ~w4®isi mm, n&->m) & 
iot«Afflf«^*si&w*nTv^. 

[0 0 4 6] «*ifcH«lA*a51 teaiSJ**J&S#C3*«3 

«E«®«©lt«:is»*tA**nfci#, »«:w«A*ffl5 
itti:n€2ffl'fbUTtgiiS:Ri-&a53}cMaJt-5. £©t 

I'SUHT*. mz.t£mi (a) ©wA-wc&sitH-r 

[0047] m fences 3 Tts, z.n<z>&mer&m?&w 

«WA~WC £-€•©&««*£*> fc^#fl8-&bT<fi[fi-& 

*fcsssr»5#t. me&s-&*fflsnB«wA~wc® 
[0048] &s^ii:a*j&s(rr-s£» ^©^s&b&t^ 

©#»S£»iEftSBia{fc6fc#8f3-ti-*. -5-n^6ii8^ 

mmw i ~W4 &z:©^a?S{t^»ixfcffififc*#> 

[0049] zL<Dm&\zfav&m&itmfg.T<om&ifiT 
^?&©t§, »«fc»««2^5*©2»^->*eii* 
ffl LT&w-sitmm* &©M-&*ff n u < m&mm 

sss2{tse^nfc%©t-sc*i#&nfct#, *a« 

■ £T©£»3ft&*>©£-8:Lfc^i$» 
*Afll8^5*tl«. 

[0 0 5 0] &iS-&*iSCfettS&e^-ar^5(»© 
«39©l8*B5fc«fcOSawrS. 0 5 (A) 

«©*fc<fc ofi:e-&*A*^5&t'ft:*^^««iai , rs'b© 
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[0 0 5 1] 0 5 (A) V>m&\Z-D V> T«B# tZStWt 

3fcsiHsn-5. »«tflg^3«, m-nm^mms 

[0 0 5 2] &B£-8-*^#Lfc*>S3&»*tt*. 
tSfeCDit^t, S&IBA— K>ifiZ£r)-m&A\zm 

j*~-\£>ifv-c*>z.n\zmvrc± *«kB**j*s& t. ut 

^t*»tUT, t>#©g»/1*->*&* i» 

[0 0 5 3] 15 (B) <Z>*&fc-3ViTSJWTS. 0>$t 

[0 0 5 4] <^UT£#©ftB^JB8©*m&afcfc 
liWA~WCl;iSHTWAtWB©-tS#8 0%~?& 
&*i#5 0«&Jt©£#^»iL&«-&, (8 0 + 8 0 

+ 2 0) +3=6 otao, ©s-a-BrfiKSbtT^o -&« 

[0 0 5 5] £©<k5fc:UT» &B'&ii-ffl«©lo<«|Sr 

to o 5 6] *mm<?>mff>mi&mzm6\z&r>mi*r 
06 *f"«»©&fi^*fl33src#ti»-& w 

[0057] <mmm»^t>^i\zwmm(Dimmm. 
ifi a* sn& t cns2«<t bTra**is-8-g& 3 tat 

[0 0 5 8] @»«fcfl6-&fi?3T«:, £©&g'&ffl1i-/l& 

m&co&mtfim izzym-s vx&m-^^n 5 a*, c© 
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<Dt&. mt<»&m^mM<n±mmmwmz>ikhi& 

->©&B^r«lt&|SE*aU^*ff-5. 
[0 0 5 9] ®-St«?!»t|SHtfcSUfct€f. &e-&iiffl 
>Vy^>^©H«&£3g*r5. 

[0 0 6 0] @**l36^C<Z){fi:B^«»«S, ©TJ-HS 

K*s«ffifcsixfcffiB*«f lt<& 

[0 0 6 1] ©cnfc«fc9i«^W«T-&ga*#&tt;fc 

ffcm&^mf&nmmmmizm vtta^ & t ##a*s8 
mm t mure* 3 a* egos*/** ->&&t&m 
■to 

[0 0 6 2] @ffi^w«T-gtS?W£n&ti:s£-&;B 

[0 0 6 3] ::©0 6©«Kj:n«, S*©&B-&'effi 
Hl^fcSli^ bT»>IWtlc J: 0ffcB^&«»/££3jc 

*5*>&«»rf--&©-e, ^SriS^WBT?*!I»fr*fc» 
[0 0 64] 

ismomm *9m\z&nt£&.m&itm&<D 1 
B^«r^ft:^«^T?t>, mo&w&ikmmzzQ&n 

[0 0 6 5] £&««©&fi-&*«iK*&tfX*K £$) 
tt«v^&«tf«ia:©ficB-&*ffljiR©^l©Jig^5£ffVi, 
Sf^ffl^H^Sftftitl:. «*©&{*&•£« 

[0Bi©ffi$i&gi«li] 

[HI] #««l|©-^$!l®Ki!0T?&<&. 

[02] *56l9K:filffl-r*SNf©^fi!SSiWHTf&§. 

[e 3 ] *&mzmm-r zm&om<z>fp&$iwm-T*$> 
?>. 

[04] *»w©- mmmti&uyirm-v&z,. 

[05] *^WK:*tt«.efi^arttSli|!iW0"P*S. 

[06] ^fgn©m2^SS^Ii2^0T%^. 

[0 7] (A) ttlf&l&BfU (B) tt^teSF^H^. 

(C) SVyf>^Wi**t. 

[08] ^©Kg-&i»fm^0-7%-&. 
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